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1 VVho; o> Open Access? 

Michaela Guiney 

V November ACM SI GDA New sletter, Volume 35 Issue 22 
2005 

Publisher: ACM 

Full text available: ^ 1 - ^ 

KB) 



Additional Information: 



OpenAccess is a community effort to enable interoperability among IC design tools 
through an open source standard data access interface (API) and Reference 
Implementation of that API. Today, many design flows use common data formats 
(Verilog, DEF, GDSII, ... 
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Luca Benini, Giovanni de Micheli 

April ACM Transactions on Design Automation of Electronic Systems 
2000 (TODAES), Volume 5 Issue 2 
Publisher: ACM 

Full text available «Q c J85&5 Additional Information: - •> , „ , , •> ^ , SN 

KB)., terms 

This tutorial surveys design methods for energy-efficient system-level design. We 
consider electronic sytems consisting of a hardware platform and software layers. We 
consider the three major constituents of hardware that consume energy, namely 
computation, ... 
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^ Jouni Huotari, Kalle Lyytinen, Marketta Niemela 

March ACM Transactions on Com puter-Hum an I nteract ion (TOCH I ) , Volume 
2004 1 1 Issue 1 

Publisher: ACM 

Full text available :"gpdf(21 7 95 Additional Information: ty!i citation, abs:rec|, references, cited by, index 
KB)... terjus 

Graphical information system (IS) models are used to specify and design IS from 
several perspectives. Due to the growing size and complexity of modern information 
systems, critical design information is often distributed via multiple diagrams. This 
slows ... 

Keywords: Information visualization, diagrammatic representation, spatial ability, 
spatial memory, visual search 



4 Cor - ^i ng without locks 

Keir Fraser, Tim Harris 

May ACM Transactions on Computer Systems (TOCS) , Volume 25 Issue 2 
2007 

Publisher: ACM 

Full text available:^,, ^ A ... t . ... 

LJ Additional Information: m il atatson , abstract , references , ( > c rss 

Mutual exclusion locks remain the de facto mechanism for concurrency control on 
shared-memory data structures. However, their apparent simplicity is deceptive: It is 
hard to design scalable locking strategies because locks can harbor problems ... 

Keywords: Concurrency, lock-free systems, transactional memory 
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Luca Benini, Alberto Macii, Massimo Poncino 

February ACM Transactions on Embedded Computing Systems (TECS), Volume 
2003 2 Issue 1 

Publisher: ACM 

Full text available:^ < Additional Information: 1 ^v, ,, v , t, \, 

KB) terms 

Embedded systems are often designed under stringent energy consumption budgets, 
to limit heat generation and battery size. Since memory systems consume a significant 
amount of energy to store and to forward data, it is then imperative to balance 
power ... 

Keywords: Embedded systems, embedded memories, integration, memories, 
nonvolatile, system-on-a-chip, volatile 



A performa nce study o f data iayout techniques for improving data u * n 

Robert Niewiadomski, Jose Nelson Amaral, Robert C. Holte 

December Jou rnal of Experim ental Algorithm ics ( JEA) , Volume 9 

2004 

Publisher: ACM 

Full text available: pdf{1 .46 Additional Information: full citation , abstract , references , cited by, index 

The widening gap between processor speed and memory latency increases the 
importance of crafting data structures and algorithms to exploit temporal and spatial 
locality. Refinement-based pathfinding algorithms, such as Classic Refinement (CR), 
find quality ... 

Keywords: Cache-conscious algorithms, classical refinement, pathfinding 



7 Ch imera: hypermedia for hetero geneous software deveiopment enviroments 

Kenneth M. Anderson, Richard N. Taylor, E. James Whitehead, Jr. 
July ACM Transactions on I nformation Systems (TOI S) , Volume 1 8 Issue 3 
2000 

Publisher: ACM 

Full text available:^ - Additional Information: full citation, abstract, reference v > " >, , » 
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Emerging software development environments are characterized by heterogeneity: 
they are composed of diverse object stores, user interfaces, and tools. This paper 
presents an approach for providing hypermedia services in this heterogeneous setting. 
Central ... 

Keywords: heterogeneous hypermedia, hypermedia system architectures, link 
servers, open hypermedia systems, software development environments 
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Lars Arge, Norbert Zeh 

June SCG '06: Proceedings of the twenty-second annual symposium on 
2006 Computational geometry 
Publisher: ACM 

Full text available: pf] pdf{239.26 ...... ... t . , t t . . . t 

U Additional Information, 

KB}.. 

In this paper, we develop improved cache-oblivious data structures for two- and three- 
sided planar orthogonal range searching. Our main result is an optimal static structure 
for two-sided range searching that uses linear space and supports queries in ... 

Keywords: cache-obliviousness, data structures, memory hierarchies, range 
searching 



9 Cache {§ planar orthogonal range searching and counting 

Lars Arge, Gerth Stolting Brodal, Rolf Fagerberg, Morten Laustsen 

June SCG '05: Proceedings of the twenty-first annual symposium on Computational 
2005 geometry 
Publisher: ACM 

Full text available: 7 3 Additional Information: ' J.c.-?A:OJ:, abstract, jx'« > - - i . v, ■ - ^ 
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We present the first cache-oblivious data structure for planar orthogonal range 
counting, and improve on previous results for cache-oblivious planar orthogonal range 
searching. Our range counting structure uses 0(N log2 N) space and answers ... 

Keywords: cache-oblivious, orthogonal range searching, range counting, semi-group 
range queries 
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Scott F. Kaplan, Lyle A. McGeoch, Megan F. Cole 

June I SMM '02: Proceedings of the 3rd international symposium on Memory 
2002 management 
Publisher: ACM 

Full text available ^ < 0 'A Additional Information 

KB}.. terms 

Demand prepaging was long ago proposed as a method for taking advantage of high 
disk bandwidths and avoiding long disk latencies by fetching, at each page fault, not 
only the demanded page but also other pages predicted to be used soon. Studies 
performed ... 



Keywords: adaptive caching, block paging, clustering, prepaging 
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J& Scott F. Kaplan, Lyle A. McGeoch, Megan F. Cole 

V February ACM SI GPLAN Notices, Volume 38 Issue 2 supplement 
2003 

Publisher: ACM 
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Demand prepaging was long ago proposed as a method for taking advantage of high 
disk bandwidths and avoiding long disk latencies by fetching, at each page fault, not 
only the demanded page but also other pages predicted to be used soon. Studies 
performed ... 



Keywords: adaptive caching, block paging, clustering, prepaging 
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Peter Grun, Nikil Dutt, Alex Nicolau 

September I SSS '01 : Proceedings of the 14th international symposium on Systems 
2001 synthesis 
Publisher: ACM 

Full text available:^ pdf{377 05 Additional Information: ^ , , 

KB}.. terms 

Memory accesses represent a major bottleneck in embedded systems power and 
performance. Traditionally, designers tried to alleviate this problem by relying on a 
simple cache hierarchy, or a limited use of special purpose memory modules such as 
stream ... 



14 Streaming computation of Delaunay triangulations 

j§k Martin Isenburg, Yuanxin Liu, Jonathan Shewchuk, Jack Snoeyink 
V July 2006 ACM Transactions on Graphics (TOG) , Volume 25 Issue 3 
Publisher: ACM 



Full text available:' 




Additional Information: , ; , * 

terms 



We show how to greatly accelerate algorithms that compute Delaunay triangulations of 
huge, well-distributed point sets in 2D and 3D by exploiting the natural spatial 
coherence in a stream of points. We achieve large performance gains by introducing 
spatial ... 

Keywords: Delaunay triangulation, TIN terrain model, geometry processing, spatial 
finalization, stream processing 



15 Stre "*i o* De launay trianguiations 

Martin Isenburg, Yuanxin Liu, Jonathan Shewchuk, Jack Snoeyink 
▼ July 2006 SIGGRAPH '06: ACM SIGGRAPH 2006 Papers 
Publisher: ACM 

., , , _ ^ Additional Information: n& c\Uw 

Full text available: \ ^ 



We show how to greatly accelerate algorithms that compute Delaunay triangulations of 
huge, well-distributed point sets in 2D and 3D by exploiting the natural spatial 
coherence in a stream of points. We achieve large performance gains by introducing 
spatial ... 

Keyw ords: Delaunay triangulation, TIN terrain model, geometry processing, spatial 
finalization, stream processing 
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Doosan Cho, llya Issenin, Nikil Dutt, Jonghee W. Yoon, Yunheung Paek 
September CASES '07: Proceedings of the 2007 international conference on 
2007 Compilers, architecture, and synthesis for embedded systems 

Publisher: ACM 

Full text available:^ - ll( , t . , t 

i i Additional Information 

KB).. 

Many embedded array-intensive applications have irregular access patterns that are 
not amenable to static analysis for extraction of access patterns, and thus prevent 
efficient use of a Scratch Pad Memory (SPM) hierarchy for performance and power 
improvement. ... 

Keywords: data layout, energy consumption, scratch pad memory 



QPipe: a simultaneously pipelined relational query engine 

Stavros Harizopoulos, Vladislav Shkapenyuk, Anastassia Ailamaki 
' June SI GMOD '05: Proceedings of the 2005 ACM SIGMOD international conference 
2005 on Management of data 
Publisher: ACM 

Full text available : «f lj pdf {506.36 ...... ... t . . , , , 

Li' Additional Information: 

KB}.. 

Relational DBMS typically execute concurrent queries independently by invoking a set 
of operator instances for each query. To exploit common data retrievals and 
computation in concurrent queries, researchers have proposed a wealth of techniques, 
ranging ... 
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Pei Cao, Edward W. Felten, Anna R. Karlin, Kai Li 

November ACM Transactions on Computer Systems (TOCS) , Volume 1 4 Issue 4 
1996 

Publisher: ACM 

Full text available =Q . . 00 Additional Information: full citation , abstract , reference .-, „ 
KB.1. terms 

As the performance gap between disks and micropocessors continues to increase, 
effective utilization of the file cache becomes increasingly immportant. Application- 
controlled file caching and prefetching can apply application-specific knowledge to 
improve ... 

Keywords: application-controlled resource management, disk scheduling, file caching, 
file prefetching 
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Tristan Blanc-Brude, Dominique L. Scapin 

January I Ul '07: Proceedings of the 12th international conference on Intelligent user 
2007 interfaces 
Publisher: ACM 

Full text available:^ * < A ... t . llt . , , . ... 

i i Additional Information 

KB;.. 

This study aims at finding out which attributes people actually recall about their own 
documents (electronic and paper), and what are the characteristics of their recall, in 
order to provide recommendations on how to improve tools allowing users to 
retrieve ... 

Keywords: desktop search tools, human memory, personal information retrieval, user 
studies 



20 Siloing real -time programs for enhanced schedulabiiity 

Richard Gerber, Seongsoo Hong 

May ACM Transactions on Programming Languages and Systems (TOPLAS), 
1997 Volume 19 Issue 3 
Publisher: ACM 

Full text available:^ Additional Information , - , . ^ . ^ , 

KB) terms 

In this article we present a compiler-based technique to help develop correct real-time 
systems. The domain we consider is that of multiprogrammed real-time applications, 
in which periodic tasks control physical systems via interacting with external ... 

Keywords: priority assignment, program slicing, static priority scheduling, system 
tuning 
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